| 한글제목(Korean Title) |
안전한 문서 검색을 위한 저차원 변환 기반의 2단계 프로토콜 |
| 영문제목(English Title) |
Lower Dimensional Transformation-based 2-Step Protocol for Secure Similar Document Detection |
| 저자(Author) |
김상필
길명선
최형진
김장환
문양세
Sang-Pil Kim
Myeong-Seon Gil
Hyung-Jin Choi
Jang-Hwan Kim
Yang-Sae Moon
|
| 원문수록처(Citation) |
VOL 32 NO. 02 PP. 0051 ~ 0060 (2016. 08) |
한글내용
(Korean Abstract) |
안전한 유사 문서 검색(secure similar document detection: SSDD)은 두 파티가 서로의 민감한 문서는 공개하지 않으면서도 유사 문서를 판별하는 기법이다. 본 논문에서는 저차원 변환을 사용하여 SSDD를 효율적으로 수행하는 2-단계 프로토콜을 제시한다. 우선, 기존 1-단계 프로토콜이 고차원 문서 벡터에 대해 심각한 컴퓨팅 및 통신 오버헤드를 발생시킴을 분석한다. 다음으로, 가장 간단한 저차원 변환인 RP(random projection)를 사용한 2-단계 프로토콜을 제시하고, 그 정확성을 증명한다. 마지막으로, RP의 낮은 필터링 효과를 개선하기 위해 DF(document frequency)를 저차원 변환으로 사용한 2-단계 프로토콜을 제시한다. 실험 결과, 제안한 DF 기반의 2-단계 프로토콜은 기존 1-단계 프로토콜에 비해 성능을 최대 147배까지 향상시킨 것으로 나타났다.
|
영문내용
(English Abstract) |
SSDD(secure similar document detection) identifies similar documents of two parties while not disclosing their sensitive documents. In this paper we propose an efficient two-step approach for SSDD by using the lower-dimensional transformation. We first analyze that the existing 1-step protocol causes serious computing and communications overhead. To solve this problem, we next propose a 2-step protocol based on RP(random projection), the simplest lower-dimensional transformation and prove its correctness. We also propose another 2-step protocol by using DF(document frequency) to improve the filtering effect of RP. Finally, we empirically show that the DF-based 2-step protocol significantly outperforms the base protocol by up to 147 times. |
| 키워드(Keyword) |
안전한 유사 문서 검색
코사인 유사도
저차원 변환
문서 빈도
Secure Similar Document Detection
Cosine Similarity Measure
Lower-dimensional Transformation
Document Frequency
|
| 파일첨부 |
PDF 다운로드
|
